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Abstract 

A new approach is suggested to the problem of quantising causal 
sets, or topologies, or other such models for space-time (or space). The 
starting point is the observation that entities of this type can be re- 
garded as objects in a category whose arrows are structure-preserving 
maps. This motivates investigating the general problem of quantising 
a system whose 'configuration space' (or history-theory analogue) can 
be regarded as the set of objects Ob(Q) in a category Q. In this first 
of a series of papers, we study this question in general and develop a 
scheme based on constructing an analogue of the group that is used in 
the canonical quantisation of a system whose configuration space is a 
manifold Q ~ G/H where G and H are Lie groups. In particular, we 
choose as the analogue of G the monoid of 'arrow fields' on Q. Phys- 
ically, this means that an arrow between two objects in the category 
is viewed as some sort of analogue of momentum. After finding the 
'category quantisation monoid', we show how suitable representations 
can be constructed using a bundle of Hilbert spaces over Ob(Q). 
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1 Introduction 

One of the enduringly, and endearingly, fascinating challenges in quantum 
gravity is to give meaning to the idea of quantising space, or space-time, at 
a level that is more fundamental than that of quantising a metric tensor on 
a background manifold. 1 For example, one comes across phrases in the liter- 
ature such as 'quantising causal sets 2 ' [1] [2] [3] [4], or 'quantising topology', 
and the goal of the present paper is to invest these concepts with a new, and 
precise, meaning. 

In the present paper an operator-based approach to quantising space, 
or space-time, structure is described. The ensuing theory is applicable to 
two types of physical situation. The first is 'canonical quantisation', where 
the states in the Hilbert space refer to the situation at a fixed time. For 
example, in a theory of the quantisation of the topology r of physical space, 
the states might be functions r i— > iP(t), or an extension thereof. Such a 
theory would then need to be augmented with a 'Hamiltonian' operator to 
specify how these states evolve in (possibly, a discrete) time. 

On the other hand, it is not appropriate to talk about the canonical 
quantisation of causal sets since each causal set c is a complete space-time in 
itself, and hence a state function c i— > i/>(c) has no physical meaning within 
the interpretative framework of standard quantum theory. However, states 
of this type are meaningful in a consistent-history approach to quantum 
theory. More precisely, in the 'HPO' (history projection operator) method, 
propositions about complete histories of a system are represented by pro- 
jection operators on a 'history Hilbert space' [5]. In the case of causal sets, 
the propositions would include statements about the causal-set structure of 
space-time. In a theory of this type, the analogue of 'dynamics' is coded into 
the decoherence functional that is to be constructed from the basic quantum 
operators in the history Hilbert space. 

It is important to keep in mind these two different ways of using operators 
and Hilbert spaces: (i) a canonical quantum theory, and (ii) the HPO ap- 
proach to a consistent history theory. The general mathematical framework 
is the same in both cases, but the physical interpretation is quite different. 

Let us now consider in more detail the construction a quantum history 



1 This is not meant to imply that it is obvious how to quantise a metric field on a 
background space or space-time: it is not! 

2 A 'causal set' is a partially-ordered set P whose elements represent points in a discrete 
model for space-time. If p, q £ P are such that p < q then the physical interpretation is 
that an event at p can causally influence events at q. 
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theory of causal sets. A first guess might be that the history state vectors are 
functions c i— > ip(c), or some generalisation thereof. This sounds plausible, 
but how is it to be justified; and what is the appropriate 'generalisation' of 
a function tp of causal sets? 

In the canonical quantisation of, say, a particle moving in one dimension, 
the rationale for identifying states with wave functions in the Hilbert space 
I? (K) lies in the existence of operators x and p that are assumed to satisfy 
the canonical commutation relations [x,p] = ih. It then follows from the 
famous theorem of Stone and Von Neumann that any irreducible represen- 
tation of this canonical algebra 3 is unitarily equivalent to the familiar one 
on L 2 (IR) in which (xip)(x) := xip(x) and (pip)(x) := —ihdtp/dx. 

More generally, consider a system whose configuration space is a finite- 
dimensional differentiable manifold Q such that Q ~ G/H, where G and 
H are Lie groups. The analogue of the canonical commutation relations 
includes a representation of the Lie algebra of G, and the elements of this 
algebra are the momentum variables in the theory. The question arises, 
therefore, of whether there is analogue of momentum for causal sets. When 
Q ~ G/H, the Lie group G generates transformations from one point in Q to 
another, which leads us to consider how one causal set can be 'transformed' 
into another 4 . Similarly, in quantum topology, we would seek a natural way 
of 'transforming' from one topological space to another. 

In the case of causal sets, one can imagine trying to remove, or add, 
points and links, but it is not easy to describe a general scheme for doing 
this. For example, removing a point (and the associated links) might result 
in a disconnected causal set. But suppose we do not wish to admit space- 
times of this type: what then? Similarly, adjoining a point to a causal set is 
not trivial since enough links must be also added to ensure that the resulting 
structure is a partially-ordered set, and this can be done in different ways. 

The key idea of the present paper is that, in the example of causal 
sets, what 'connects' one causal set to another is the collection of all order- 
preserving maps between them. This suggests that to each such map / : c± — > 
C2 there is to be associated an operator d(f). Moreover, if we have three 
causal sets c±, 02,03, and order-preserving maps / : c± — ► C2 , and g : 02 — > C3 , 
then the composition g o f : c\ — > 03 is also order-preserving. It is natural 
to postulate that the operators d(f) reflect this structure by satisfying the 



3 More precisely, the theorem refers to weakly continuous representations of the expo- 
nentiated form of the canonical commutation relations. 

4 This question has also been of particular interest to Rafael Sorkin and Ioannis Raptis 
in the context of their own work on causal sets; private communication. 
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relations 



d(gof) = d(g)d(f), 



(1) 



or, perhaps 



d(g o f) = d(f)d(g) 



(2) 



since, at this stage, there is no prima facie reason for preferring any partic- 
ular ordering of the operators. 

Note that in a scheme of this type it is easy to use just connected causal 
sets, if so desired. Or we can require the causal sets to be finite; or restrict 
our attention to order-preserving maps that are one-to-one; or to any of a 
number of variants of the basic idea if there is some good physical reason for 
doing so. It is clear that a similar idea could be applied to topological spaces, 
with the analogue of order-preserving maps being continuous functions. 

These preliminary ideas could be developed into genuine quantisation 
schemes for causal sets and topological spaces. However, these particular 
examples admit a natural generalisation that applies to many different phys- 
ical situations, and it is this generalisation that is described in the present 
paper. The application of this scheme to causal sets is discussed in a com- 
panion paper [7]. 

To motivate this generalisation, consider the example of, say, finite causal 
sets. The key remark is that these can be viewed as the objects of a cat- 
egory, whose arrows/morphisms are order-preserving maps. Similarly, one 
can imagine forming a category whose objects are topological spaces of some 
specific physical interest, and whose arrows are continuous maps. 

Thus we are led to the following general problem. Namely, to construct 
the quantum theory of a system whose 'configuration space' (or history ana- 
logue) is the set of objects in some category Q, and in which the role of 
momentum transformations is played by the arrows in Q. More precisely, if 
/ : A — ► B is an arrow (i.e., the objects A and B are the domain and range 
of / respectively), then we think of / as providing a (partial) description of 
how to 'transform' from A to B. In general, there will be many arrows from 
A to B, and we shall regard the set of all of them, denoted Hom(A, B), as 
affording the complete description of how to transform from A to B. 

Note that for this idea to be mathematically meaningful, the category 
Q must be 'small' in the sense that the collection of all objects, Ob(Q), in 
Q, and the collection of all arrows, Hom(Q), in Q must be genuine sets, not 
classes. For example, the category of all sets is certainly not of this type. 



To construct a quantum theory on a general small category Q we gen- 
eralise what was said above for causal sets. Thus we expect each arrow 
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/ £ Hom(Q) to be associated with an operator d(f) in such a way as to rep- 
resent the law of arrow composition by the operator relations Eq. (1) (or Eq. 
(2)). If the objects in Ob(Q) have a physically important internal structure — 
as manifested mathematically by the sets Hom(A,A), A € Ob(Q), being 
non-trivial — this should be reflected in the quantum theory. In particular, 
we anticipate that the (history) state vectors are vector-space valued func- 
tions on Ob(Q), in analogy to what happens for a manifold Q ~ G/H where, 
generically, the states are cross-sections of a vector bundle over Q whose fibre 
carries a representation of H. In fact, as we shall see, the construction of a 
quantum theory on Q involves a generalisation of the idea of vector-valued 
functions. 

A variety of physically interesting situations are special cases of this 
categorical scheme. For example: 

1. Q is a category of finite (perhaps connected) causal sets interpreted 
as a history theory. Another possibility is to use causal sets that are 
locally finite. Or one could choose some 'master' causal set 5 U and let 
Q be the category of all causal subsets of U, with the arrows being the 
order-preserving embeddings of one causal set in another. 

2. Q is a small category of partially ordered sets interpreted canonically 
as the structure of physical space at a given 'time'. 

3. Q is a small category of topological spaces. This gives a new approach 
to 'quantum topology': to be interpreted as a history theory if the 
objects represent space-time, and as a canonical theory if the objects 
represent space. 6 

4. Q is a small category of differentiable manifolds, with the arrows being 
differentiable maps between manifolds, regarded as models of either 
space-time or space. 

5. A more bizarre example is to take Q to be a small category of groups, 
with the arrows being group homomorphisms. For example, perhaps 
the symmetry group of a unified field theory undergoes 'quantum fluc- 
tuations' near the big bang singularity? This certainly gives a novel 
interpretation to the idea of "quantum group theory" :-) 

6. In all the examples above, the category Q is a category of sets with 
structure, and the arrows are maps that preserve this structure. Thus 

Fay Dowker: private discussion. 
6 More generally, Q could be a small category of locales (in the context of topology 
without points) whose arrows are localic maps. 
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it is useful to look first at the case where Q is a small category of sets, 
and the arrows between two sets A and B are any functions from A 
to B. This is studied in detail in [7]. 

7. An example of a category whose objects are not structured sets is a 
partially-ordered set (poset) P. The objects of this category are the 
points in P, and if p, q E P, an arrow is defined to exist from p to q 
if and only if p < q (hence there can be at most one arrow between 
any two points/objects). In this case, the objects have no internal 
structure, and so the quantum theory should be relatively simple. 

This example is useful for providing a mathematically simple illustra- 
tion of the general scheme, and we shall discuss it in [7]. However, it 
cannot be interpreted as a theory of quantum space-time (or space) of 
the type in which we are interested since each possible space-time (or 
space) is represented by structureless point 7 . 

At this point, however, it is important to observe that there is an obvious 
problem with imposing Eq. (1) (or Eq. (2)) as it stands. Namely, the com- 
position g o f is only defined if the range, Ran /, of / is equal to the domain, 
Dom g, of g. Thus, if / : A — > B, and g : C — > D, the composition g o f is 
only defined if B = C. On the other hand, the operator product d(g)d(f) on 
the right hand side of Eq. (1) (or Eq. (2)) is always defined 8 . The resolution 
of this issue is one of the key steps in the quantum scheme. Two approaches 
are suggested: the first involves a semigroup Sem(Q) that is constructed 
from the arrows in Q; the second, and preferred, method involves the idea 
of an 'arrow field'. 

The plan of the paper is as follows. An initial approach to developing a 
quantum theory is discussed in Section 2. The focus is placed on equipping 
the set of arrows Hom(Q) of Q with a semigroup structure. We show how this 
semigroup, Sem(Q), generates transformations of the set of objects Ob(Q): 
as such, it constitutes our first attempt at finding an analogue of the group G 
used in the quantisation of a system whose configuration space is a manifold 
Q ~ G/H. 

However, the construction of Sem(Q) is rather coarse, involving as it 
does the ad hoc introduction of an element '*' whose sole role is to serve as 

7 The canonical theory could be interpreted as that of a particle whose position is 
confined to one of the points in the poset P, but there is no obvious reason why such a 
system should be of any physical interest. 

If the operators d(f), f 6 Hom(Q), are unbounded then these products may not exist. 
But that is not the point at issue here which applies even when the operators concerned 
are all bounded. 
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the value of g o / when the range of / does not equal the domain of g. This 
is remedied in Section 3 by the introduction of the idea of an 'arrow field', 
defined to be an assignment to each object A G Ob(Q) of an arrow whose 
domain is A. The crucial property of the set AF(Q) of all arrow fields is 
that it has a natural semigroup structure without the need for additional, 
spurious elements. 

The action of the semigroup AF(Q) on Ob(Q) is used in Section 4 to 
provide the foundation of the quantum scheme. We start in Section 4.2 
with a simple approach in which the quantum states are complex-valued 
functions on Ob(Q). This suffices to construct the basic 'category quantisa- 
tion monoid', each of whose faithful, irreducible representations is deemed 
to constitute a proper quantisation on Q. 

However, as it stands, this simple scheme is inadequate since the quantum 
operators do not distinguish arrows with the same domain and range. We 
solve this problem in Section 4.3.1 by generalising the state vectors to become 
vector- valued functions on the set of objects Ob(Q). It transpires that the 
vector space in which a function takes its values must vary from object to 
object, and each such 'multiplier' representation is associated with a presheaf 
of Hilbert spaces over Ob(Q). (However, no detailed language of presheaf 
theory is used in the present paper.) 

The collection of basic quantum operators is completed in Section 4.4 
with a computation of the adjoints of the operators a(X) that represent ar- 
row fields X £ AF(Q). In Section 4.5, we compute the products a{Xya(X) 
and a(X)a(Xy that might be expected to play an important role in spe- 
cific applications of the quantum scheme. In Section 4.7 there are a few 
preliminary remarks about the irreducibility of the representations we have 
constructed. The paper concludes with Section 5, which is mainly a list of 
problems for further research. 

The present paper, the first in a series, introduces the general theory 
of quantising on a category. In the second paper [7], the general theory is 
developed for the physically important case where Q is a category of sets. 
In [8] we return to the general theory and present an alternative approach 
in which state vectors are complex-valued functions on arrows, rather than, 
as in the present paper, on objects. Later papers in the series will describe 
further developments of some of the main ideas, and more concrete examples. 
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2 Quantising Using the Semigroup Sem(Q) 



2.1 The Semigroup Sem(Q) 



The key problem identified above in the context of Eq. (1) is that the com- 
position g o / of arrows is only defined if Ran / = Dom g, whereas the 
operator product d(g)d(f) (or d(f)d(g)) is always defined. In other words, 
the set Hom(Q) of arrows is only a partial semigroup under the law of com- 
posing arrows, whereas the (bounded) operators on a Hilbert space are a full 
semigroup under operator multiplication. 

In this context, recall that a (full) semigroup is a non-empty set S with 
a law of combination that is associative. Thus 



a{bc) = {ab)c (3) 

for all a,b,c € S. A semigroup with a unit element is called a monoid 9 . In 
a monoid (and unlike in a group) elements may not have inverses. 

A partial semigroup S is a more general structure in which not all pairs 
of elements a,b £ S can be combined; if a pair a, b can be combined, they 
are said to be compatible. The associativity law Eq. (3) is now imposed 
only when it makes sense: i.e., when the different elements in Eq. (3) are 
compatible in the appropriate way. 

For our purposes, a key observation is that the equation Eq. (1), d(gof) = 
d(g)d(f), would be well defined if the elements g and / belonged to a full 
semigroup rather than only to a partial one. Thus, we start by considering if 
it is possible in general to convert a partial semigroup into a full semigroup. 

One simple approach is to append an extra element * to a partial semi- 
group S, and then try to define a new combination law by 

^ ( ab if a and b are compatible; 

\ * otherwise, 

and 





:= * 




:= * 


*&* 


:= -k 



(5) 
(6) 

(7) 



This distinction is not very important since a unit element can always be appended if 
one is not present. 
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for all 10 a G S. Note that it follows from these definitions that if a and b are 
compatible elements of S, then ak,b ^ *. 

The combination law defined by Eqs. (4-7) on the extended set 5+ := 
S 1 U {*} has the serious failing that, in general, it is not associative. For 
example, consider a, b, c E S such that a and 6 are not compatible. Then, 
for all c £ 5, we have (a&zb)$zc = *&c = *. On the other hand, it could be 
that b and c are compatible, in which case 6&c ^ Then, if a is compatible 
with bSzc, which is possible, we have a&z(b$zc) ^ *, and hence a failure of 
associativity. 

However, this objection does not apply when the partial semigroup is the 
set of arrows in a category Q, with aSzb := a o b for a, b € Hom(Q). For a 
and b are not compatible if and only if Ran b ^ Dom a. But if b and c are 
compatible, then bSzc = b o c, and since Ran b o c = Ran 6 it follows that a 
and 6&c are not compatible. 

In conclusion, the partial semigroup Hom(Q) of arrows in a small cat- 
egory Q can be given the structure of a full semigroup by augmenting the 
set Hom(Q) with an additional element * (which is not given a domain or 
range), and then defining, for all /, g G Hom(Q), 

gkf:= { 9°f ifR a n/ = Dom 5 ; 

1 ★ otherwise, v ' 



and 



(9) 

= * (10) 
= * (11) 



for all / £ Hom(Q). This semigroup will be denoted Sem(Q). It does not 
have a unit element. 11 



2.2 An Embryo Quantum Theory on Q 

If a Lie group G acts on the left on a manifold Q then an elementary (anti)- 
representation of G is given on the vector space of complex- valued functions 

10 Thus * is an absorptive element. 

n We could also construct a free Sem(Q)-algebra over C, denoted C[Sem(Q)], whose 
elements are defined to be complex- valued functions on Sem(Q) that vanish for all but a 
finite number of elements of Sem(Q) [9]. If u, v £ C[Sem(Q)], their product uv is defined as 
uv(h) := J2fSzg=h u (f) v (9)- I n tne special case where the category Q is a partially-ordered 
set, this reproduces the incidence algebra used by Raptis and Zapatrin in their work on 
discretising space-time topology [4] [10] [11]. 
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on Q by (U(g)ip)(q) := ip(gq), and this can be used as a starting point for 
discussing the quantum theory of a system whose configuation space is Q 
(for more details see Section 4.1). 

As anticipated in Section 1, in the category case, a crucial idea is that 
the arrows in a category can be thought of as 'transforming' one object 
into another, which suggests that perhaps Hom(Q) can play the role of 
the group G above. Thus, if / is an arrow such that / : A — > B, we 
define Tf(A) := B. However, this leaves open the question of how to define 
Tf(A) when A ^ Dom /. The simplest way (although not the one we shall 
ultimately adopt) is to augment the set Ob(Q) with an additional element, 
denoted and then to define the action of an arrow / on the augmented 
set Ob(Q)+ by 

Tf(A):={ if ?° m/ = A; (12) 

■' y # otherwise, 

and Tf{jf) := #. This can be extended to an action of the semigroup Sem(Q) 
by defining t±(A) := # for all A <G Ob(Q)+. It is easy to check that, for all 
f,geSem(Q), 

T f OT 9 = T f^9- ( 13 ) 

Thus, by these means, we have defined a left action of the semigroup Sem(Q) 
on the extended set of objects Ob(Q)+. 

This action can be used to give a first attempt at a quantum theory on 
Q. The simplest scheme is to choose state vectors to be complex-valued 
functions on Ob(Q) + and then to define operators d(f) by 

(d(m(A):=^(r f (A)) (14) 

for all / € Sem(Q) and A € Ob(Q)+. Then, if f,g G Sem(Q), 

(d(g)d(f)iP)(A) = (d(fW)(T 9 (A))=^(T f (T g (A))) 

= 1>{T fkg (A)) = (d(fbg)1>)(A) (15) 

and so 

d(g)d(f) = d(fkg) (16) 

which is an (anti)-representation of the semigroup Sem(Q). 

One implication of Eq. (14) is that if / 6 Hom(Q) but Dom f ^ A, 
then (d{f)tp)(A) = Y>(#), and also (d(*)^)(A) = ip(#) for all A G Ob(Q)+. 
In fact, nothing of significance is lost if we forget the extra element # in 
Ob(Q) + in the sense that we define the state vectors to be functions on 
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Ob(Q) only (which is equivalent to setting ip(#) = 0): i.e., we define for 
/ G Hom(Q), 

and with (d(*)^)(A) := for all A G Ob(Q). This scheme can be extended 
to include quantising 'configuration' variables — i.e., real- valued functions (3 
on Ob(Q) — by defining 

:= (3(A)iP(A) (18) 

for any (3 : Ob(Q) -> H. 

By these means we obtain a simple quantum model. But, several sig- 
nificant problems can be seen already. For example, no inner product has 
been specified on the state functions; we shall discuss this question shortly. 
However, the main problem is that this representation of Sem(Q) fails to 
separate arrows with the same domain and range. This is because if / and 
g are two such arrows then the action of Sem(Q) on Ob(Q) + in Eq. (12) is 
such that T f (A) = t 9 (A) for all A £ Ob(Q)+. 

This problem could be addressed using similar methods to those adopted 
later in the context of arrow fields. However, we will not follow this path here 
since, anyway, the definition Eq. (14), or Eq. (17), of the operator d(f) has 
some peculiar features. In particular, d(f) annihilates any function whose 
support lies in the complement of the singleton set {Dom /}, which is rather 
draconian. It seems more natural to define an operator 

which leaves the values of ^ 
the arrow / naturally acts, 
on Ob(Q) 

r' f (A) , 
in contrast to Eq. (12). 

However, the operators 
selves. For example, let / 
and A / D. Then 

(a(g)d(f)iP)(C) -- 
(a(g)d(m(A) -- 
(d(g)a(m(E) -- 



^(Kan/) it Dom j = A; 
tjj(A) otherwise, 

unchanged except on the object Dom / on which 
This would correspond to an action of Hom(Q) 



Ran f if Dom f = A: 

tl (20) 
A otherwise, 



defined by Eq. (19) do not combine into them- 
: A — > B and g : C — > D be arrows with C ^ A 



(a(f)i>)(D) = 4,(D) (21) 
(a(fW)(A) = MB) (22) 
i>(E) for all E not equal to C or A. (23) 
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But this is not of the form a(h)tp for any arrow h. 

The problem lies in the definition Eq. (8) of the combination law on 
Sem(Q) whereby the partial semigroup Hom(Q) is transformed into a full 
semigroup. The introduction of the additional element * is a rather crude 
device, and distinctly ad hoc. As we shall now see, there is a far more elegant 
way of associating a full semigroup with the set of arrows Hom(Q), and it 
is within this framework that the quantisation scheme will be developed 
further. 



3 The Monoid of Arrow Fields 
3.1 The Idea of an Arrow Field 

The constructions used above are very 'local' in object space. For example, 
when Tf acts on Ob(Q)+, the only object that is affected is Dom /: the rest 
are mapped to the 'dustbin' element * that is appended to Ob(Q). On the 
other hand, in the motivating case of a group G that acts on a manifold Q, 
each element g <G G acts on every element q of Q (of course, this includes 
the case where g leaves q fixed), without the need to append anything to Q. 
This suggests that it would be profitable to drop the use of *, and to seek 
an alternative structure that better resembles the typical action of a group 
on a manifold. 

We shall do this by choosing for each object A an arrow whose domain 
is A (this could be the identity arrow id^ : A — > A), and then act on A 
with it. Thus we consider maps X : Ob(Q) — > Hom(Q) such that, for each 
A £ Ob(Q), the domain 12 of X(A) is A; thus X(A) : A -> B for some 
B € Ob(Q). Such a map will be called an out-arrow field, or just an arrow 
field 13 , on Q. 

For our purposes, the key property of arrow fields is that they form 
a full monoid without needing to append any additional elements. More 
precisely, if X\ and Xi are arrow fields, we construct an arrow field Xi&lX\ 
by defining, for all A £ Ob(Q), the arrow (X2&zXi)(A) to be the composition 
of the arrow X\(A) with the arrow obtained by evaluating X2 on the range 

12 The map X can be viewed as a cross-section of a bundle on Ob(Q) whose fibre over 
A £ Ob(Q) is the set of all arrows whose domain is A. 

13 Similarly, an in-arrow field is a map Y : Ob(Q) — * Hom(Q) such that, for each 
A e Ob(Q), the range of the arrow Y(A) is A. Only out-arrow fields will be used in what 
follows. 
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of 

{X 2 kX 1 ){A) := A 2 (Ran X^A)) o X X {A). (24) 
Put more simply, if X\{A) : A — > £?, then 

(X 2 &Xi)(A) := X 2 (5) o (25) 

as summarised in the diagram A ;> ^4' ) B X -^S) C. 

To prove associativity, it is helpful to use the diagram 

A X «$ B C ^ D. (26) 

Then [X 3 Sz(X 2 kX 1 )](A) is the arrow from A to D given by 

[X 3 h{X 2 SzX l )]{A) = A 3 [Ran {X 2 kX l ){A)} o (X 2 &Xi)(A) 
= X 3 (C) o (X 2 &Xi)(A) 

= ^(Cjoft^oIifA)] (27) 

for all A G Ob(Q). On the other hand 

[(X 3 &X 2 )&Xi](A) = (X 3 kX 2 )(B) o X 1 (A) 

= [X 3 (C)oX 2 (B)]oX 1 (A) (28) 

for all A G Ob(Q). Thus the arrow-field associativity property, X 3 ,fc(X 2 &;Ai) = 
(X 3 &X 2 )&Ai, follows from the associativity of arrow composition in the 
category Q. 

There is also a unit element for the &-algebraic structure. This is the 
arrow field i defined by 

l(A) := id A (29) 

for all A G Ob(Q). Thus the set of all arrow fields on Q is a full monoid. 
We will denote it AF(Q). 14 



3.2 The Action of AF(Q) on Ob(Q) 

The definition of an arrow field is such that, for each object A, X(A) is an 
arrow whose domain is A. Thus we can define an action I of the monoid 
AF(Q) on the set Ob(Q) by letting X G AF(Q) transform A G Ob(Q) into 
the range of the arrow X{A): 

£x(A) := Ran X(A). (30) 

14 If desired, an 'incidence algebra' C[AF(Q)] can be associated with the monoid AF(Q) 
in the same way that C[Sem(Q)] is generated by Sem(Q). 
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In other words, if X(A) : A -» B then £ X (A) := B. 

This defines a genuine monoid action of AF(Q) on Ob(Q), since, for all 
A g Ob(Q), 

^x 2 &Xi(^) := Ran [(X 2 &Xi)(^)] = Ran [X 2 (Ran o Xi(A)] 

= Ran [X 2 (Ran X^A))] (31) 

whereas 

£ Xa (£ Xl (A)) = £ X2 (Ran = Ran [X 2 (Ran X 1 (A))] (32) 

and hence, for all X\,X 2 € AF(Q), 

^Of*! (33) 

as required. 

Note that a significant difference between this action and that of a Lie 
group G on a manifold Q is that the same group element acts at each point 
q € Q, whereas, in the arrow-field action, it is not X as a whole, but rather 
the arrow X(A) which acts at A € Ob(Q), and this arrow is arbitrary for 
each A. Thus the arrow-field transformations are more like the action on Q 
of the full diffeomorphism group Diff (Q) than that of the finite-dimensional 
subgroup G. If one wanted to emulate the familiar group case more closely it 
would be necessary to relate the arrows at different objects in some way. For 
most categories Q there is no obvious way of doing this since the different 
objects in the category are frequently very different from each other. 15 There 
are some specific examples of 'constant' arrow fields in [7]. 



3.3 The Special Arrow-Fields X f 

An arrow-field X assigns an arbitrary arrow X(A) to each object A subject 
only to the requirement that Dom X(A) = A. However, a particularly 
simple choice of X is when all but one of the arrows X(A), A € Ob(Q), is 
the identity id^- More precisely, for each arrow / G Hom(Q), an arrow field 
Xf can be defined by 

' | id^ otherwise, 

15 One exception is when a manifold Q ~ G/H is regarded as a category in the way 
discussed later in Section 4.3.1. In this case, we can define the special arrow fields X 9 , 
g G G, as X 9 (q) : q — > gq for all q G Q. 
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for all A g Ob(Q). 

The action of Xf on the set Ob(Q) is 

^(^) = l^ n/ if ^° m/ = A; (35) 
J [ ^4 otherwise, 

which should be contrasted with the definition of T/ in Eq. (12). The trans- 
formation Eq. (35) was anticipated in Eq. (20). 

A natural extension is to pick any finite set of elements /i , ji , . . . , f n € 
Hom(Q), each of which has a different domain from the others. We can then 
define the arrow-field 

v i a\ ._ / ft if Dom fi = A, i = 1,2, ...,n; , . 

*h,h,..,fn\ A ) - \ idA otherwise . W 

Arrow fields of this type have finite support, where the support of an arrow 
field is defined to be the set of all objects A G Ob(Q) such that X(A) / id^. 

The collection of all arrow fields of finite support is a submonoid of 
AF(Q), and is likely to play an important role in a deeper analysis of the 
quantum theory. From a mathematical perspective, its role could perhaps 
be compared with that of the group of gauge transformations of compact 
support in a normal gauge theory (although it must be emphasised that the 
physical significance of AF(Q) is not the same as that of a standard gauge 
group). 

One might anticipate that the set of arrow fields of finite support can be 
constructed by taking the & product of arrow fields of the type Xf. This is 
true, but the order of the elements in the product is important. For example, 
consider a pair of arrows / : A — > B and g : C — > D with A / C. Then, if 
B + C, 

X f kX g = X g kX f = X ft9 . (37) 

On the other hand, if B = C, so that we have the chain A — B — D, 
and if A ^ B, then X f kX g = X f:9 but X g hX f = X gohg ^ X ft9 . 

Finally, note that if Dom / ^ Ran / then 

X f kX f = X f , (38) 

so these are idempotent elements of the monoid AF(Q). On the other hand, 
if Dom / = Ran / then X f hX f = X fof . 
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4 Arrow-Field Quantum Theory 
4.1 Quantisation on a Manifold Q 

To motivate what follows, consider first a classical system whose configura- 
tion space is a manifold Q on which there is a transitive left action by a Lie 
group G with Q ~ G/H, where if is a closed subgroup of G. Thus, to each 
g £ G there is a diffeomorphism r g : Q — > Q with 

T 92 ° r 9i = r S29i (39) 

for all <7i, <72 £ G. 

The classical state space is the cotangent bundle T*Q, and the quantisa- 
tion scheme advocated in [6] involves finding the smallest finite-dimensional 
group of symplectic transformations that acts transitively on T*Q. This is a 
semi-direct product Gx T W (the V denotes the action of G on Q) where W 
(a finite-dimensional, linear subspace of C°°(Q)) is the dual of the smallest 
vector space that carries a linear representation of G with a G-orbit that 
is equivariantly diffeomorphic to G/H. Induced representation theory [12] 
shows that the main class of unitary irreducible representations of G x T W 
is given by vector bundles over this orbit, in which the vector-space fibre 
carries an irreducible representation of H. 1& 

Note that G x T W is a /iniie-dimensional subgroup of the (infinite- 
dimensional) group of symplectic transformations, Diff (Q) XdC°°(Q), oiT*Q 
(where d denotes the action on Q of the diffeomorphism group, Diff(Q), of 
Q) . Many of the representations of G x T W extend to the group Gx T C°° (Q) , 
and some of these extend to Diff(Q) XdC°°{Q). However, the general repre- 
sentation theory of the infinite-dimensional group Diff (Q) x^ C co {Q) is far 
more complicated, and incomplete, than that of its finite-dimensional sub- 
group G x T W. Unfortunately, if the manifold Q is not a homogeneous space 
G/H, then usually one has to fall back on using DifF(Q) x^ C°°(Q). 

It would be good to develop a complete analogy of this scheme for a 
general small category Q. However, this involves finding an appropriate 
analogue of symplectic geometry, which is not obvious. Here, we will adopt 
a more heuristic approach in which we start by thinking of state vectors as 
being merely complex- valued functions on Ob(Q), and then see where this 
leads in the construction of the analogue of the quantisation group G x T W; 
or, perhaps more precisely, of the group Diff(Q) x^ C°°(Q). 

16 There may also be 'atypical' representations in which the vector bundle is over an 
orbit that is not diffeomorphic to Q. 
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In the manifold case, if there is some G-invariant measure fi on Q, then a 
representation of G on the Hilbert space L 2 (Q,d/j,) of complex-valued func- 
tions on Q can be defined by 

(U(g)^){q) :=V(r fl -i (<?)), (40) 

so that U{g2)U{gi) = U{g29i) for all gi, §2 € G. If [i is invariant under the 
action of G on Q then this representation is unitary. Note that if U(g) is 
defined instead as 

(U( 9 m(q) :=4>(T 9 (q)) (41) 

then U {g2)U{g\) = U {g\g2) for all gi, g2 € G, i.e., we get an onii-representation 
of G. 

When Q ~ G/H, the representation Eq. (40) can be used as the basis 
for a simple quantisation of the system. This involves defining operator 
representations of configuration variable functions (3 G C°°(Q), by 

0ip)(q) := P{q)il>{q) (42) 

which can be exponentiated to give the unitary operators 

(V(f3)^( q ):=e-^^(q). (43) 

Together, U (g) and V((3) satisfy the relations 

U(gi)U(g2) = Uigigz) (44) 

V(/3 1 )V(f3 2 ) = V(f3!+f3 2 ) (45) 
U(g)V((3) = V((3o Tg -i)U(g) (46) 

where (3 o T g -i(q) := (3(T g -i(q)). If the definition Eq. (41) is used instead of 
Eq. (40), we get the relations 

U{g2)U(gi) = Uigm) (47) 

V((5i)V((32) = m+/3 2 ) (48) 
U(g)V(J3) = V(Po Tg )U(g). (49) 

For this system, Eqs. (44-46) (or Eqs. (47-49)) are the analogue of the (expo- 
nentiated) canonical commutation relations of elementary wave mechanics. 17 
They constitute a representation of the subgroup G x T C°°(Q) of the much 
larger group Diff(Q) x d C°°(Q). 

17 To be more precise, this is so when the functions (3 : Q — » IR are restricted to belong to 
the finite-dimensional subspace W C C°°(Q) mentioned earlier. However, a representation 
of G x T W on sections of vector bundles over Q can be extended to include all C°° functions 
on Q (modulo the usual subtleties with operator domains). 
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4.2 The Basic Algebra for the Quantum Theory on Q 

Our first task is to find the analogue of Eqs. (47-49) for a system whose 
configuration space (or history-theory equivalent) is the set of objects Ob(Q) 
in a small category Q. The key idea is to use the monoid AF(Q) as an 
analogue of the group of diffeomorphisms of Q. 

We start with the simplest approach to constructing a quantum theory 
on Q, which is to take the state vectors to be complex-valued functions on 
Ob(Q). The action of the monoid AF(Q) on such functions is (writing £ X (A) 
as txA for typographical clarity) 

(a(X)i/>)(A) := ip{£ x A) = ^[Ran X(A)] (50) 

which is like the earlier definition Eq. (14) except that there is no need to 
augment the set Ob(Q) with the additional element 

We have 

(a(X 2 )a(X 1 ) 1 p)(A) = (a(XM(e Xa A) = ${t Xl (£ Xa A)) = ^(£ XlkX2 A) 
= (a(X 1 kX 2 )i;)(A) (51) 

where Eq. (33) has been used. Thus we have an anti-representation of the 
monoid AF(Q): 

a{X 2 )a{X 1 ) = a{X l ^X 2 ) (52) 

for all Xi, X 2 £ AF(Q). 

If Eq. (50) is applied to the special arrow fields Xf in Eq. (34) then, 
defining d(/) := a(Xf), we get 

as anticipated in Eq. (19). The 'closure' problem that arose earlier in the 
context of Eqs. (21-23) no longer applies since the monoid product of two 
arrow fields Xf, X g is itself an arrow field (albeit, possibly not of the form 
Xh for any h G Hom(Q)). 

One might wonder what the adjoint of an operator a(X) looks like, but 
this cannot be answered before putting an inner product on the state func- 
tions, which of course is essential anyway to the physical interpretation of 
the theory. However, there is no obvious way of doing this in general. If 
Ob(Q) is a finite, or countably infinite, set we can define 



<</#>:= £ <A(A)>(A), 

AeOb(Q) 



(54) 
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although it would be nice to have some specific physical, or mathematical, 
reason for choosing this particular inner product. 

More generally, we need to explore the construction of 'appropriate' mea- 
sures jj, on Ob(<2) so that we can define 

<</#> == / d^A)<P*(A)^(A). (55) 

JOb(Q) 

The first step is to find fields of measurable sets on Ob(Q), and the easiest 
way to do this is if there is a topology on Ob(Q). For example, in the 
special case where Q is a poset P there are the order topologies on P {i.e. 
generated by the upper or lower sets of P) and there are probably analogues 
of these on a general small category. However, this is a complicated issue, 
and is deferred to a later paper. For the purposes of the present paper it 
will be assumed that Ob(Q) is finite or countable, so that the simple inner 
product Eq. (54) can be used. This is reasonable since many of the physically 
interesting examples do have a countable collection of objects. 

The next step in the construction of our 'category quantisation monoid' is 
to represent the space of real- valued functions on Ob(Q) (the 'configuration 
variables') by 

0iP)(A) := (3(AW(A) (56) 

as in Eq. (18). 

The crucial task now is to extract an algebra from the operators d(X) 
and (3. To this end, we first compute 

(a(X)01>)(A) = 0^)(£ X A) = P(£xA)^(£ x A) (57) 

while 

0a(X)^)(A) = f3{A){a(X)^){A) = f3{A)^{£ x A) (58) 
which implies that 

07&a(X)il>)(A) = (3(£ X A)^(£ X A) (59) 

where jfofic is defined by {flol^^A) := fi(£ x A)4>(A) for all A G Ob(Q). 
From Eq. (57) and Eq. (59) we obtain the relation 

a(X) $ = pTlx a(X) (60) 



for all X e AF(Q) and functions (3 : Ob(Q) -» TEL 
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Next we introduce the unitary operator V((3) := exp —if} which satisfies 
V(Pi)V{fh) = V(Pi + fh) for all functions f}\ and 02- Finally, putting these 
relations together, we get 

a{X 2 )a{X l ) = a(X 1 kX 2 ) (61) 

V(Pi)V{P2) = Vifa+fo) (62) 
a{X)V{f5) = V(0o£ x )a(X) (63) 

which should be viewed as the category analogue of Eqs. (47-49). In the 
manifold case of Eqs. (47-49) we have a representation of the group G x T 
C°°(Q). In the category case of Eqs. (61-63) we have a representation of the 
semi-direct product AF(Q) Xg F(Ob(Q), IR) of the monoid AF(Q) with the 
vector space F(Ob(Q),IR) of all real-valued functions on Ob(Q). In what 
follows, AF(Q) Xe F(Ob(Q),IR) will be called the 'category quantisation 
monoid'. 

Note, however, that in the manifold case, the functions (3 : Q — > IR are 
not totally arbitrary. At the very least, they are required to be measurable 
with respect to the natural cr-algebra of sets associated with the topology on 
Q; and one may well wish to restrict them to be C°°. However, no analogous 
structure has yet been placed on Ob(Q), and therefore, as things stand, the 
only option is to include all real- valued functions on Ob(Q). 

Modulo this caveat, the central idea of the proposed quantum scheme is 
that the possible quantum theories on Q are given by the different faithful, 
irreducible representations of the category quantisation monoid AF(Q) X£ 
F(Ob(Q), IR). Each such representation will satisfy the relations in Eqs. (61- 
63). However, some important questions arise when comparing these with 
the analogous relations Eqs. (47-49) for the case where the configuration 
space is a manifold Q ~ G/H. For example, the group G acts transitively 
on Q, and this is an important requirement in proving the irreducibility of 
the representation of the quantisation group G x T C°°(Q). It is necessary to 
explore the analogue for the action of the monoid AF(Q) on Ob(Q). This 
issue will be discussed briefly in Section 4.7, and is examined in more detail 
in a later paper. 

Note that the operators U(g), g G G, in Eqs. (47-49) are unitary, but 
this will not be the case for the operators a(X), irrespective of the choice of 
the measure fi on Ob(Q). Indeed, although it is natural to view an arrow as 
the analogue of momentum — in the sense that it transforms one object to 
another — objects in a category of structured sets are typically very different 
from each other and, in this sense, a(X) is a type of creation or annihilation 
operator. In Section 4.4 we shall see how this works in specific examples. 



C.J. I SHAM 



351 



4.3 Introducing a Multiplier 
4.3.1 The Basic Ideas 

In the context of arrow fields, we shall say that two arrows /, g are separated 
in the quantum theory if a(Xf) / a(X g ). In this respect, the representation 
of the category quantisation monoid constructed above is inadequate since 
it fails to separate arrows that have the same domain and range: indeed, if 
/, g, are any two such arrows then a(Xf)if) = a(X g )if) for all states i/j. In 
particular, it cannot represent any of the internal structure of the objects in 
the category as reflected in the sets Hom(^4, A), A G Ob(Q). To get such a 
separation, the crucial step is to refine the quantum scheme by letting the 
state functions if) take their values in a Hilbert space /C that is larger than 
C. 

To motivate what follows, we note first that a system with a configuration 
manifold Q ~ G/H, where G is a Lie group, can be viewed as a special 
example of this categorial structure. Specifically: let Q be the category 
whose objects are the points in Q, and whose arrows from q\ G Q to q 2 G Q 
are defined to be the group elements g G G such that q 2 = gqi, where 
gq denotes the point in Q obtained by acting on q G Q with g G G (i.e., 
gq :=T g {q)). Thus 

Hom(<?i,g 2 ) := {g € G \ q 2 = gqi}- (64) 

Composition of group elements regarded as arrows 18 is just the group prod- 
uct. Thus if gi : q x ->■ q 2 (i.e., q 2 = giqi) and g 2 : q 2 -> 93 («-e., <73 = 92Q2), 
then we define g 2 o gi : q 1 — ► q 3 as g 2 g\ : q\ — > q%. The associativity of the 
composition of arrows follows from the associativity of the group product 19 . 
In particular, Eq. (64) gives 

Rom(q,q) = {geG\q = gq} = G q (65) 

where G q denotes the 'little group' (or stability group) of the G-action at 
the point q G Q. 

Now suppose that gi,g 2 be arrows with the same domain and range, so 
that <7i : <?i — > q 2 and g 2 : q\ — > q 2 for some qi,q 2 G Q. Thus q 2 = g\q\ and 
Q2 = 52^1, so that qi = gi l g 2 qi, and hence g^di belongs to the stability 

18 In this example, an arrow field is defined by a function X : Q — > G. Since we are 
dealing with manifolds, it would be natural to require this function to be smooth. 

19 This is a generalisation of the well-known fact that a group can be regarded as a 
category with a single object, and whose arrows are the group elements. In fact, since 
each arrow is invertible, the category associated with Q is a groupoid. 
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group G qi , which is isomorphic to H. If we denote h := l g2 € G qi , then 
92 = gih; or, in arrow language, gi = g\ oh where h £ Hom(gi, q±). Thus, to 
separate the arrows g\ and 52 (with domain q\) it suffices that G qi ~ i7 be 
represented faithfully on /C. This is because, if R(g) denotes the represen- 
tation of g G G, then R{g2) = R(gi)R(h), and hence R{g2)R{gi)~ l = R(h), 
which, for h 7^ e (the identity element in will not equal the unit oper- 

ator if the representation of H is faithful. 

However, in a general small category Q, if /i,/2 € Hom(^4, i?) this does 
not imply the existence of an arrow a : A — > A such that f'2 = fi° or an 
arrow /3 : B — > such that /2 = /? /1, or even a pair of arrows a : A ^ A, 
[3 : B — > such that f2 = fi a - Nevertheless, the arrows that need to 
be distinguished certainly include those in the sets Hom(yl, A), ^4 € Ob(Q), 
and these are generally object-dependent. This suggest strongly that, in 
general, K, must be object dependent. 

In the manifold case when G acts on Q, the standard procedure [13] for 
finding group representations using /C-valued functions requires the introduc- 
tion of a family of linear maps m(g, q) : JC — > /C, g G G, g € Q, (a so-called 
'multiplier') and then defining (U(g)ip)(q) = m(g,q)ip(gq). Therefore, in the 
case of a general small category, we are led to consider a family of Hilbert 
spaces )C[A], A € Ob(Q), with a multiplier, m(X, A), that is a linear map 
from K,[i x A] to K[A\. 

To summarise: we take a bundle of Hilbert spaces LUeOb(Q) over 
Ob(Q), whose cross-sections are to be identified as the quantum states. For 
a specific measure fx on Ob(Q), the inner product is 

m) := [ d^(A){</,(A),^(A))K[A] (66) 

where (cf)(A),ijj(A))i C ^ denotes the inner product in the Hilbert space JC[A]. 
The arrow-field operator is defined as 

(a(X)4>)(A) := m(X, A)ip(l x A) (67) 

where l x (A) := Ran X(A), and 

m(X, A) : JC[e x A] -» K[A] (68) 

is a linear map from K\l x A\ to /C[A]. The configuration variables are real- 
valued functions (5 on Ob(Q), and are represented (in exponentiated form) 
by the unitary operators 



(V(/3)ip)(A) := e-^^A). 



(69) 
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Using Eqs. (67-69), it is easy to check that Eq. (63) is satisfied, and of 
course Eq. (62) remains unchanged. However, to satisfy Eq. (61) certain 
conditions must be imposed on the multipliers. Specifically, we have 

(a(YkX)ip)(A) = m(YkX, A)^(£ Y &xA) = m{YkX, A)^(£ Y (£ X A)) (70) 

while 

(a(X)a(Y)^)(A) = m(X, A)(a{Y)^){l x A) 

= m(X,A)m(Y,e x A)^(e Y (£xA)). (71) 

Hence the required condition is 

m(YkX, A) = m(X, A)m(Y, £ X A) (72) 

for all arrow fields X,Y and all A £ Ob(Q). 

Note that if X and Y are such that X(A) : A -> A and Y(A) : A -> A, 
then Eq. (72) gives 

m{YkX, A) = m{X, A)m(Y, A) (73) 

which corresponds to an anti-representation of the monoid Hom(^4, A) on 
the Hilbert space K[A\. 

The goal in choosing the individual Hilbert spaces JC[A] is to distinguish 
different arrows between the same objects. Hence, in particular, the repre- 
sentation Eq. (73) of the monoid Hom(^4, A) on fC[A] must be faithful for 
all A € Ob(Q). Of course, this may not be sufficient to distinguish arrows 
between different objects. 

It is possible to introduce multipliers even when the state vectors are 
only complex- valued functions on Ob(Q). A multiplier would then be a 
family of complex numbers m(X,A), X G AF(Q), A G Ob(Q), satisfying 
the consistency conditions in Eq. (72). However, such an addition to the 
simple quantum theory is unlikely to help with the problem of separating 
arrows with the same domain and range. For example, in a category of sets, 
the monoid Hom(^4, A) is non-abelian for any set A with more than one 
element: as such, it cannot be represented faithfully with multipliers that 
are complex numbers. 

4.3.2 Equivalent and Inequivalent Multipliers 

Let us now discuss briefly the question of when two multipliers give rise 
to unitarily equivalent representations of the category quantisation monoid. 
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Consider a function A i— » L(A) which to each A G Ob(Q) associates an 
invertible linear operator in the Hilbert space JC[A] (i.e., L(A) G GL(JC[A])). 
Let B := Ran X(A) and C := Ran y(Ran X{A)) (so that X(A) : A —> B 
and Y(B) : B — > C) and define a linear map itil(X, A) : /C[.B] — > /C[A] by 

m L (X, A) := L(A)m(X, A)L( J B)" 1 (74) 

for all X G AF(Q) and A G Ob(Q). Then 

m L (y&X, A) = L(A)m(y&X, A)L -1 (C), (75) 

whereas 

m L (X,A)m L (Y,B) = L(A)m(X, A)L(B)~ 1 L(B)m(Y, B)L(C)~ 1 

= L{A)m{X, A)m(Y, B)L(C)- 1 = L(A)m(YSzX, A)L(C)' 1 
= m L (YkX,A). (76) 

Hence Eq. (72) is satisfied, and so mi(X, A) := L(A)m(X, A)L(B)^ 1 is also 
a multiplier. 

If the operators L(A) are unitary for all A G Ob(Q) (i.e., L(A) G 
[/ (/C[j4])), then the representation of the monoid AF(Q) defined by (a(X)^>)(A) := 
m,L(X, A)ip(£xA) is clearly unitarily equivalent to the one obtained using 
m(X, A). This suggests that there is a family of inequivalent multipliers 
classified by functions A ^ GL(JC[A])/U(1C{A}). 20 



4.3.3 The Presheaf Perspective 

As things stand 21 , the linear map m(X, A) : /C[Ran X(^4)] — > /CL4] could 
depend on the values of the arrow-field X at objects B other than A. How- 
ever, such a 'non-local' property seems unnatural, and from now on we will 
suppose that the dependence of m(X,A) on X G AF(Q) and A G Ob(Q) is 
via the arrow X(A) only. Hence 

m{X,A) = k(X(A)) (77) 

for some k(X(A)) : /C[Ran -» /CL4]. 

20 Following the nomenclature used in group theory, we could say that a quantity m 
satisfying Eq. (72) is a one-cocycle of the monoid AF(Q) in its action on Ob(Q). Further- 
more, two multipliers/one-cocycles that are related as in Eq. (74) and with all the L(A), 
A £ Ob(Q) being unitary, could be said to differ by a one-coboundary. 

21 This section can be safely ignored at a first reading: a knowledge of presheafs is not 
essential for the theory being developed. 
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The consistency conditions Eq. (72) on the multiplier become 

n[(YkX)(A)] = k[X(A)]k[Y(B)} (78) 

where B,C e Ob(Q) are such that X(A) : A -» B and F(£) : B -> C. But 
= y(5) o and so Eq. (78) becomes 

k[T(B) o X(A)\ = k[X(A)]k[Y(B)]. (79) 

However, given any arrow / G Hom(Q), there is at least one arrow field 
X such that A(Dom f) = f (for example, Xf defined in Eq. (34) has this 
property). Thus a multiplier k satisfying Eq. (78) determines linear maps 
«(/) : /C[Ran /] -> /C[Dom /], for all / G Hom(Q). From Eq. (79), these 
satisfy the conditions 

k(<7° /) = «(/)«(</) (80) 

for all f,g€. Hom(Q) such that Ran / = Dom g (so that g o / is defined). 
Conversely, any family of maps k(/) : /C[Ran /] — > /C[Dom /], / G Hom(Q), 
that satisfies Eq. (80), gives rise to a multiplier defined by m(X, A) := 
k(X(A)). 

Such a family of maps «(/), / G Hom(Q), corresponds precisely to a 
presheaf 22 of Hilbert spaces on Q, and this is the most elegant language in 
which to summarise what we have done so far. Namely, we are constructing 
representations of the category quantisation monoid, and hence satisfying, 
Eqs. (61-63) in the following way: 

1. Find a presheaf JC of Hilbert spaces A i— > K[A\ over Q. Thus for any 
arrow / : A — > B there is a linear map k(/) : IC[B] — > /C[A|, and these 

linear maps satisfy the 'coherence conditions' that if A >■ B > C 

then JC[A] ^ K[B\ ^ K[C] with n{f)K{g) = n{g o f) : K[C] -> 
K[A\. 

2. Define the quantum states to be cross-sections of the corresponding 
bundle of Hilbert spaces LUeOb(Q) thus ip(A) G K,[A\ for all 
A G Ob(Q). The inner product is Eq. (66) for some measure \i on 
Ob(Q). 

3. An arrow field X G AF(Q) is represented by the operator 

(a(X)^)(A) := (81) 

22 Here, a presheaf is defined as a contravariant functor from Q to the category of sets 
(in our case, Hilbert spaces). 
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Functions (3 : Ob(Q) — ► IR are represented (in exponentiated form) by 
the unitary operators 

(V(P)iP){A) :=e- i(i(A) 4>{A) (82) 

for all A e Ob(Q). 

The goal is to find a presheaf JC such that the ensuing representation of the 
category quantisation monoid is irreducible and can separate arrows with 
the same domain and range. 

Note that, although a presheaf structure is a fundamental ingredient in 
our scheme, it is not the case that the states ip are defined as sections (or 
'global elements') of this presheaf. Indeed, such a section tp would satisfy 
the matching conditions 

i/>(A) = K{f)^{B) (83) 
if / : A — > B. This would imply that 

{a{Xm(A)=^(A) (84) 

for all arrow fields X and objects A. This is why the states are defined to be 
sections of the bundle of Hilbert spaces associated with the presheaf, rather 
than sections of the presheaf itself: a section of the bundle does not have to 
satisfy Eq. (83). 



4.4 The Adjoint of a(X) 

4.4.1 The Simple Case With no Multipliers 

The next step is to find the adjoints of the operators a(X), X £ AF(Q). 
We start with the simple situation in which there are no multipliers, so that 
the state vectors are just complex- valued functions on Ob(Q). We shall also 
assume initially that the category Q contains only a finite number of objects. 
Hence, we can use the inner product 

(m := <^)W) (85) 

AeOb(Q) 

and then, as usual, for all vectors \(f>), we have 



- J2 <KtxA)*1>(A) (86) 

AeOb(Q) 
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To illustrate what this means let us take a simple example of a category with 
five objects {Ai, A%, A%,B,C}, and the particular arrow field X defined by 



X(A 1 ):A 1 - 


-» B 


(87) 


X(A 2 ):A 2 - 


-» B 




X(A 3 ):A 3 - 


-» B 




X(B) : B ~ 


-» C 




X(C) = id c : C - 


-» C. 


(88) 



Then we have 

(0| d(X)t |^) = (f>(B)*(ip(Ai) + V(A 2 ) + V(A 3 )) + 0(C)V(B) + 0(C)V(C) 

(89) 

where the last term comes from the fact that X(C) = idc. 
It is clear that, in general, we can write 

(0| a(X)t |V>> = Yl E ^BT^(A) (90) 
BeOb(Q) Ae^-^s} 

where we have been able to sum over all B G Ob(Q) by allowing for the fact 
that i x l {B} ma y be the empty set for some objects B. Thus we see that 

(a(X)H)(B)= Yl (91) 
Aei?{B) 

This result can be extended to the case where the set of objects Ob(Q) is 
countably infinite, although the usual care will need to be taken with the 
domains of the operators a(X) and their adjoints. 

If Dirac notation is used, we write if) (A) as (A\ijj), in which case the 
equation (a(X)ip)(A) := ip(lxA) reads (A\ a(X) \ip) = {£ x A\ip), and so 

a(X)^\A)=\l x A). (92) 

In particular, this shows that, for any object A E Ob(Q), a(X)^ \A) is never 
zero 23 . In this restricted sense, a(Xy looks like a type of creation operator. 

On the other hand, the equation (a(X) jf tp)(B) = Y^Aet^iB} ^(^) be- 
comes 

(B\a(X)Ui>}= Yl <^> ( 93 ) 
Aee-^B} 

23 0f course, this does not exclude the existence of states \ip) for which a(X)^ \ip) = 0. 
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and so 

a(X)\B) = J2 \ A )- ( 94 ) 
Ae£ x 1 {B} 

In particular, if B is an object that is not the range of any arrow in the 
arrow field X, then 1~£{B) = 0, and hence 

a(X) \B) = 0. (95) 

Thus, in this restricted sense, a(X) looks like a type of annihilation operator. 

To illustrate these results concretely, let us return to the simple category 
with five objects {A±, A2, A3, B, C}, and the arrow field shown in Eq. (88). 
Since no arrows in the arrow field X enter A\, A 2 , or A 3 we have 

a(X) \Ai) = a{X) \A 2 ) = a(X) \A 3 ) = 0. (96) 

On the other hand £^{B} = {A\,A 2 , A3}, and so 

a(X) \B) = \A ± ) + \A 2 ) + \A 3 ). (97) 

Finally, i^{C} = {B,C} (using X(C) = id c ), which gives 

a{X)\C) = \B)+ \C). (98) 



4.4.2 The Arrow Field Operators &(/). 

The arrow fields Xf, f € Hom(Q), are particularly interesting as they gen- 
erate the arrow fields with finite support. The operators a(f ) := a(Xf) acts 
as 

and so, in Dirac notation, 

a(f) ] \A) = { j^ n/) if Dom/ = A; 
KJ ' 1 ' \ \A) otherwise v ; 

Furthermore, from Eq. (94) we see that 

a(f) \A) = { ' D ° m /} if ^ an / = ^ (101) 
w ' 1 ' \ otherwise. v ' 

Note that the operators a(f) and a(fy are always bounded, even when the 
quantum Hilbert space is infinite dimensional. 
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4.4.3 The Situation for a General Measure \x on Ob(Q). 
For a general measure fi on Ob(Q), if a(X) is bounded we have the equation 
(0| a(X)t |V) = (VI a(X) |0)* = / 0(^A)>(A). (102) 

JOb(Q) 

If is chosen to be the characteristic function \s of a measurable subset S 
of Ob(Q), Eq. (102) gives 24 

f d^{A)(a(X)H)(A) = [ d^A) X s{ixAT^{A) 

JS JOb(Q) 

= [ d^{A)i){A) (103) 

where ^[S] := {A e Ob(Q) | t x A G 5}. Note that if Ob(Q) is a finite set, 
and if /x is the point measure that assigns equal weight 1 to each object A, 
and if we chose S := {B}, then the result in Eq. (91) is recovered. 

4.5 Products of a(X) and a(X) 1 " 
4.5.1 The Operator a(X)^a(X). 

When applying this quantum theory to specific physical situations, all im- 
portant physical quantities must be constructed from the operators (3, d{X) 
and a{Xy . For example, if the theory is being interpreted canonically, then 
the Hamiltonian will be particularly important. If the theory is interpreted 
as a history theory, then the decoherence function will be of central impor- 
tance. Here we shall look briefly at the quadratic expressions a(Xya{X) 
and a(X)a{Xy. 

First, ignoring possible problems with operator domains, left multiplying 
Eq. (60) with a{X)^ gives 

a{X) ] a{X)f3 = a(X) t /3^a(X). (104) 

On the other hand, taking the adjoint of Eq. (60) gives 
and right multiplying this with a(X) gives 

$a(X)ia(X) = diX^pTixdiX). (105) 

24 Of course, to do this rigourously it is necessary to define precisely what is meant by 
integrating over vectors. 
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Hence, 

[a(X)^a(X),(3] = (106) 

which, working on the assumption that the algebra generated by the opera- 
tors of the form is maximal abelian 25 , implies that 

(a(X?a(X)il>)(A) = a x {A)^{A) (107) 

for some measurable function ax '■ Ob(Q) — > 1R. 

It is easy to compute a(Xya(X) explicitly for the simple case when Q 
has a finite number of objects and the inner product Eq. (85) is used. Wc 
get 

(a(*)t&(*»(A) = £ (a(X)iPKC) 

cee^{A} 

or, in Dirac notation, a(X)^d(X) |A) = J2cei' 1 {A} \^xC). However, for 
each C <G £ x l {A} we have £xC = A, and hence 

a(X?a(X)\A) = \£ x 1 {A}\\A) (109) 

where l-f^ 1 -^}! denotes the number of elements in the set £ x l {A}. As is to 
be expected, this is consistent with the general result in Eq. (107). 26 

For example, in the model category discussed earlier with the arrow field 
X in Eq. (88), we have 

a(X) ] a{X) \B) = 3\B). (Ill) 



25 More precisely, assuming that the space L°° (Ob(Q), dfi) of fi essentially-bounded real- 
valued functions on Ob(Q) is maximal abelian when considered as an algebra of multipli- 
cation operators on L 2 (Ob(Q), d/i). 

26 When there is a general measure fionQ the calculations are more complicated. How- 
ever, it can be shown that if a(X) is a bounded operator, and if /i is a finite measure, then 
the Radon-Nikodym derivative M exists and is equal to the function ax in Eq. (107). 
Thus, in these circumstances, we have 

(o(X)to(AW(A) = ^p^{A)^{A) (110) 



everywhere except on a set of p-measure zero. 
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4.5.2 The Operator a(X)a(X)*. 

In a similar way, we can compute 

(a(X)a(X)^)(A) = (a(X)^)(£ x A) 

E ( 112 ) 

where ^{IxA} is the set of all arrows in the arrow field X whose range is 
txA. In Dirac notation this reads 

a(X)a(X)UA)= £ \C). (113) 
cee-^exA} 

For example, in the model category with five objects {Ai, A2, A3, B, C} 
and the arrow field represented by Eq. (88), we have, for i = 1,2, 3, 

£ x 1 {£ x A l } = {A 1 ,A 2 ,A 3 } (114) 

and so 

a(X)a(X? \A t ) = |^) + \A 2 ) + \A 3 ) (115) 

for i = 1,2,3. 

4.6 Including the Multiplier. 

The calculations become more complicated when the state vectors are Hilbert- 
space valued with a multiplier m. However, the essence is the same, and here 
we just quote some of the results. 

The first is that the adjoint a(X)t is given by (c.f. Eq. (91)) 

(a(X)^)(B) = Y, rn{X,A)^(A) (116) 

where m(X, A)^ : JC[A] — > IC[£xA] is the adjoint 27 of the linear map m(X, A) : 
K[£ X A] -» K[A\. 

When the category Q has only a finite number of objects, the operator 
products a(X)a(X)i and a(X)*a(X) can be readily computed. Thus we 

27 These adjoint maps m(X, A)^ = n{X{A))^ define a covariant functor from Q to the 
category of sets (in our case, Hilbert spaces). 
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have (c.f. Eq. (112)) 

(a(X)a(X)H)(A) 



m(X,A)[(a(X)^)(£ x A)] 

m(X,A)m{X,C)H(C) 

cee- 1 {e x A} 



(117) 



and (c.f. Eq. (108)) 

(a(X?a(X)1>)(A) 



Y, m(X,Cn(a(X)^(C)] 



cer x \A} 

Y m(X,C^m(X,C)ifj(£ x C) 



Y m(X,C^m(X,C)ifj(A). 



(118) 



4.7 The Question of Irreducibility 

Finally, something should be said about the irreducibility, or otherwise, of 
these representations of the category quantisation monoid. When quantising 
a system whose configuration space is a manifold Q ~ G/H, the correspond- 
ing quantisation group is the semi-direct product G x T W, and the unitary 
equivalence classes of irreducible representations are classified via induced 
representation theory in terms of (i) the orbits of G on the dual of W, and 
(ii) the different irreducible representations of H [12]. 

It remains a task for the future to determine a complete representation 
theory for the case of a general small category Q; if, indeed, this is possible. 
However, in the manifold analogy, if Q can be decomposed into more than 
one G-orbit, then there is a corresponding decomposition of the group repre- 
sentation into a direct sum or direct integral. This, at least, should have an 
analogue in the category case, and so a natural question is whether Ob(Q) 
is a single orbit under the action of AF(Q). 

The concept of an 'orbit' is more subtle for an action of a semigroup on 
a set than it is for a group, and a fuller discussion of this issue is deferred 
to a later paper in this series. However, on looking at the operators a(X) 
and a(X)^ as given, for example, in Eq. (92) and Eq. (94) it seems natural 
to define a subset O of Ob(Q) to be 'connected' if for any pair of objects 
A,B £ O there exists a finite collection of objects {Ai, A2, ■ ■ ■ , An} C O, 
with Ai = A, An = B and such that, for all i = 1, 2, . . . N — 1, there exists 
an arrow with domain Ai and range Ai + \, or an arrow with range Ai and 
domain Ai + \. 
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Clearly, if Ob(Q) decomposes into a disjoint union of connected subsets, 
then the representation of the category quantisation monoid will decompose 
in a corresponding way. Thus a necessary condition for the representation 
to be irreducible is that Ob(Q) is connected in this sense. All the physical 
examples we have mentioned so far have this property. However, connected- 
ness alone is certainly not sufficient to guarantee irreducibility, and we will 
return to this issue later. 



5 Conclusions 

We have seen how to construct a quantum scheme for a system whose con- 
figuration space (or history equivalent) is the set of object Ob(Q) in a small 
category Q. A key ingredient is the monoid AF(Q) of arrow fields and its 
action on Ob(Q). Multiplier representations are needed to distinguish quan- 
tum theoretically between arrows with the same range and domain. Each 
such representation can be expressed in terms of a presheaf of Hilbert spaces 
over Ob(Q). 

The material in the present paper is only an introduction to what needs 
to be done to construct a complete representation theory of a category quan- 
tisation monoid. Many topics remain for further research, some of the most 
important of which are the following. 

1. A general question is how much the theory can be developed in terms 
of an arbitrary small category Q, and how much will need to rely on 
the special properties of particular categories of physical interest. 

2. It would be good to determine some general way of specifying the 
Hilbert spaces )C[A], A € Ob(Q), such that the ensuing representation 
of the category quantisation monoid is both faithful and irreducible. 
At the very least, this is likely to require a proper study of the meaning, 
and role, of an orbit of the monoid AF(Q) as it acts on the set Ob(Q). 
However, it may be that a full discussion of irreducibility can only be 
given in the context of a case-by-case study with specific categories Q. 

3. The classification of inequivalent irreducible representations of the cat- 
egory quantisation monoid will involve the choice of a presheaf of 
Hilbert spaces, and the choice of the measure \x used in the inner 
product in Eq. (66). It is necessary therefore to develop a proper mea- 
sure theory on the set Ob(Q). Whether this is feasible for a general 
small category Q is unclear, but even if it is, it seems likely that the 
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construction of the physically relevant measures will depend on the 
details of the category. For example, Brightwell et al have recently 
developed a particular measure theory on a space of causal sets [14] 
[15]. This was carried out in the context of constructing a classical 
stochastic theory of causal sets, but perhaps these are also the correct 
measures to use in the quantum theory as developed in the present 
paper? 

4. The quantisation of a system whose configuration space is a manifold 
Q ~ G/H, uses only the finite-dimensional subgroup G of the group 
of all diffeomorphisms, Diff (Q), and the question arises therefore if, in 
the category case, there is some submonoid of AF(Q) that still acts 
'transitively' on Ob(Q) and which would be a more appropriate entity 
to use in the category quantisation monoid. The answer is likely to 
depend strongly on the details of the category Q. 

5. In the standard quantum theory of a system whose configuration space 
is an infinite dimensional topological vector space V (for example, in a 
quantum field theory), the state vectors are typically functions on the 
topological dual of V rather than on V itself. This is closely connected 
to the theory of measures on spaces of this type. 

This raises the intriguing question of whether something like this could 
happen when quantising on a category Q. In other words, are there 
situations in which an analogue of the topological dual is needed; and 
what is the 'dual' of the set of objects Ob(Q)? The answer is likely to 
be closely linked with the problem of constructing suitable measures 
on Ob(Q). It is also related to the issue of whether the quantum 
scheme should involve only some linear subspace of the set of all real- 
valued functions on Ob(Q). This would be an analogue of the use of 
W C C°°{Q) when Q ~ G/H. 

When applied to categories of space-times (or spaces) the scheme de- 
scribed above deals with the quantum states of those structures only. How- 
ever, in practice, there will be other degrees of freedom too (for example, 
matter fields), and these need to be incorporated at some point. This could 
be done by exploiting whatever is known already about the quantisation 
of these extra degrees of freedom, and adjusting the Hilbert spaces /CL4], 
A G Ob(Q), accordingly. The representation of the category quantisation 
monoid will then no longer be irreducible because of the presence of these 
extra modes. 

However, it may be possible to include any extra degrees of freedom 
strictly within the category quantisation scheme by changing the category 
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Q to get an appropriately extended category quantisation monoid. For ex- 
ample, if Q is a category of topological spaces, then one might replace the 
objects (topological spaces) with the spaces of continuous functions on them, 
with appropriate modifications of the arrows. This would give a type of 
quantum field theory on a space that is itself quantised. 

Note that, if Q is a category of manifolds, additional degrees of freedom 
could include quantised metric fields. For example, it would be possible to 
construct a canonical theory of quantum gravity (in either the traditional 
formalism, or in the newer scheme based on loop variables) in which the 
spatial 3- manifold is itself subject to 'quantum fluctuations'. The analogue 
in a history theory would be to quantise Lorentzian metrics on a quantised 
background space-time manifold. Or the techniques could be applied to give 
a version of string theory in which the manifold in which the strings, or 
ci-branes, propagate is itself the subject of quantum effects. 

Finally, note that, when discussing the quantum theory of causal sets, I 
have assumed that the space K.[c] associated with each causal set c is a stan- 
dard Hilbert space, in accordance with normal quantum theory. However, 
in [16] it is argued that normal quantum theory is problematic in such a sit- 
uation because the use of the continuum real and complex numbers assumes 
a priori that the background space and space-time are manifolds, which is 
not the case if the space-time is a causal set. This suggests that each fC[c] 
should be replaced by something quite different: in fact, by whatever the 
analogue is for that specific causal set c of the Hilbert space of states in nor- 
mal quantum theory. It is a task for future research to decide what this may 
be, but once the decision is made, the techniques described in the present 
paper would be a good starting point to construct a theory in which the 
causal sets, and the associated quantum theories, are themselves subject to 
'quantum fluctuations'. 

These projects are exciting, but it should be emphasised that what is 
described in the present paper is only a 'tool-kit' for constructing operator- 
based models of quantum space-time or space: it needs a creative leap to use 
these tools to construct a physically realistic model of, for example, quantum 
causal sets. The key step would be to choose a decoherence functional for the 
quantum history theory. This decoherence functional would be constructed 
from the operators described in this paper, but new physical principles are 
needed to decide its precise form. This is an important topic for future 
research. 
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